Learn and Adapt to Win